QUASICONVEXITY IN THE RELATIVELY HYPERBOLIC GROUPS 
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Abstract. We study different notions of quasiconvexity for a subgroup H of a relatively hyper- 
bolic group G. The first result establishes equivalent conditions for H to be relatively quasiconvex. 
As a corollary we obtain that the relative quasiconvexity is equivalent to the dynamical quasicon- 
vexity. This answers to a question posed by D. Osin 10s06l . 

In the second part of the paper we prove that a subgroup Hofa. finitely generated relatively hy- 
£NJ \ perbolic group G acts cocompactly outside its limit set if and only if it is (absolutely) quasiconvex 

and every its infinite intersection with a parabolic subgroup of G has finite index in the parabolic 
subgroup. 

We then obtain a list of different subgroup properties and establish relations between them. 
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1.1. Results and history. Let G be a discrete group acting by homeomorphisms on a compactum 
X with the convergence property, i.e. the induced action on the space & 3 X of subsets of X of 
cardinality 3 is properly discontinuous. We say in this case that G acts 3-discontinuously on X. 
Denote by T the limit set AG and by A = ClG the discontinuity domain for the action G rx X. 
We have X = TUA. 

It is well-known that the action of a word-hyperbolic group on its Gromov boundary has con- 
vergence property l)Gr87| . [|Tu941 . However there are convergence actions of groups that are not 
Gromov hyperbolic: the actions of non-geometrically finite Kleinian groups or those containing 
parabolic subgroups of rank at least 2; the actions of finitely generated groups on the space of 
ends and on their Floyd boundaries [|Ka03ll : the actions of the groups of homeomorphisms of 
q ! spheres, discontinuous outside a zero-dimensional set [GM871. 

An important class of groups form relatively hyperbolic groups (RHG for short). B. Bowditch 
[Bo97] proposed a construction of the "boundary" for such groups. This is a compactum where 
the group acts with the convergence property. A. Yaman proved that a group is RHG if it acts on a 
^ ! metrisable compactum X geometrically finitely , i.e. every point of X is either conical or bounded 
^ ; parabolic llYa04l . 

We call an action G rx X 2-cocompact if the induced action on the space & 2 X of distinct 
pairs is cocompact. 

It follows from HGe09i HTu98l that an action of a finitely generated group G on a compactum 
X is geometrically finite if and only if it admits a 3-discontinuous and 2-cocompact action on 
X. So we will further regard the existence of a 3-discontinuous and 2-cocompact action as the 
definition of RHG. Note that an advantage of this definition is that many results known for finitely 
generated RHG remain valid for non-finitely generated ones HGPIOH . 

Recall that a subset F of the Cayley graph of a group G is called (absolute) quasiconvex if 
every geodesic with the endpoints in F belong to a uniform neighborhood of F [Gr87]. Similarly 



Date: January 13, 2013. 

2000 Mathematics Subject Classification. Primary 20F65, 20F67; Secondary 57M07, 30F40. 
Key words and phrases, quasigeodesic, horosphere, horocycle, quasiconvexity, a-distorted map. 

1 



2 



V. Gerasimov, L. Potyagailo (January 13, 2013) 



a subset F of the Cayley graph of G is called relatively quasiconvex if every geodesic in the 
relative Cayley graph with endpoints in F belongs to a uniformly bounded neighborhood of F in 
the absolute Cayley graph (see Subsection I6.2I ). 

B. Bowditch [Bo99] characterized the quasiconvex subgroups of Gromov hyperbolic groups in 
terms of their action on the Gromov boundary of the group. He proved that a subgroup H of a 
hyperbolic group G is quasiconvex if and only if for any two disjoint closed subsets K and L of 
T there are at most finitely many distinct elements of G such that the images of the limit set of H 
under them intersect both L and K (see Subsection 4.3). He calls the latter property dynamical 
quasiconvexity. A natural question arises: can the dynamical quasiconvexity for relatively hyper- 
bolic groups be expressed in geometrical terms as it occurred for hyperbolic groups. D. Osin has 
conjectured [Os06, Problem 5.3] that, for RHG, the relative quasiconvexity is equivalent to the 
Bowditch dynamical quasiconvexity. This conjecture follows from our first main result. 

We consider other "relative quasiconvexity" properties. Partially dynamical, partially geomet- 
rical. One of them is called visible quasiconvexity and means that the set of points of A such that 
a given set F C X has sufficiently big diameter with respect to a shortcut metric (see 2.5) based 
at points which must belong to a bounded neighborhood of F with respect to the graph distance 
(see 4.3). 

Generalizing the notion of relative quasiconvexity we call a subset F C A a-relatively quasi- 
convex for some distortion function a if every a-distorted path with endpoints in F and outside 
the system of horospheres belongs to a bounded neighborhood of F (see 16.2b . 

Our first main result shows that all these notions of the relative quasiconvexity are equivalent. 

Theorem A. Let a finitely generated discrete group G act 3-discontinuously and 2-cocompactly 
on a compactum X. The following properties of a subset F of the discontinuity domain of the 
action are equivalent: 

— F is relatively quasiconvex; 

— F is visibly quasiconvex; 

— F is relatively a-quasiconvex where a is a quadratic polynomial with big enough coefficients. 
Moreover, if H is a subgroup of G acting cofinitely on F then the visible quasiconvexity of F 

is equivalent to the dynamical quasiconvexity of H with respect to the action GrxX. ♦ 

Note that in the first assertion of Theorem A we do not require that F is acted upon by a sub- 
group of G. If in particular F = H is a subset of the Cayley graph of G then the second assertion 
of the Theorem implies the following Corollary answering affirmatively the above question of 
Osin. 

Corollary. A finitely generated subgroup H of a relatively hyperbolic group G is relatively 
quasiconvex if and only if it is dynamically quasiconvex. 

A graph Y acting upon by a group G is called G-cofinite if it has at most finitely many G- 
non-equivalent edges; it is called fine if for every neN and for every edge e the set of simple 
loops in T passant par e of length n is finite. As an application of the above methods we obtain 
a generalization of the following result known for finitely generated groups HYa04l to the case of 
infinitely generated (in general uncountable) RHG. 

Proposition (17.1.2b . Let G be a group acting 2-cocompactly and 3-discontinuously on a com- 
pactum T. Then there exists a hyperbolic, G-cofinite graph T whose vertex stabilizers are all finite 
except the vertices corresponding to the parabolic points for the action G rv T. Furthermore the 
graph T is fine. 
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The aim of the second part of the paper is to relate different notions of the (absolute) quasicon- 
vexity of the subgroups of a relatively hyperbolic group. We call a finitely generated subgroup 
H of a such group G weakly a-quasiconvex if H acts properly on A (i.e. the point stabilizers are 
finite) and there exists an orbit of H for which every two points can be joined by an ^-distorted 
path lying in a uniformly bounded neighborhood of the orbit. This is a priori a partial case of 
a more general definition according to which H is a-quasiconvex if every a-distorted path in A 
connecting two points of an ^-invariant and //-finite set E (i.e. \E/H\ < oo) is contained in a 
bounded neighborhood of E. 

The following result describes the case when both these conditions are equivalent to a stronger 
property to have cocompact action outside the limit set. 

Theorem B. Let a finitely generated group G act 3-discontinuously and 2-cocompactly on a 
compactum X . Let Par be the set of the parabolic points for this action. Suppose that A=X\Ty^0 
where T=AG is the limit set for the action. Then there exists a constant \ e]l, +00 [ such that 
the following properties of a subgroup H of G are equivalent: 

a :H is weakly a-quasiconvex for some distortion function a for which a(n)^Ap (n G N), and 
for every pGPar the subgroup -f/nStcp is either finite or has finite index in Step,' 
b : the space (X \ AH) / H is compact; 

c : for every distortion function a bounded by Xq (n 6 N), every H -invariant H -finite set Ed A 
is a-quasiconvex and for every pGPar the subgroup i/flStcp is either finite or has finite index in 
St G p. ♦ 

The choice of the above constant A will be discussed in !2.5l In particular every subexponential 
function satisfies our hypothesis. We also note that Theorem B shows that the cocompactness 
outside the limit set is a stronger condition than the usual quasiconvexity as it requires to preserve 
the parabolic subgroups in the above sense. One of the applications of the method used in the 
proof is the following. 

Proposition (19.2.11) . Let G be a group acting 3-discontinuously and 2-cocompactly on a com- 
pactum X. Suppose H is a subgroup of G acting cocompactly on X \ AH. If G is finitely 
presented then H also is. 

Note that every maximal parabolic subgroup of a RHG acts cocompactly outside its limit point 
on X. The above Proposition is known in the case when H is maximal parabolic [DG10|. How- 
ever it is easy to construct an example of a quasiconvex subgroup H which cannot be parabolic 
for any geometrically finite action of the ambiant group G such that H still admits a cocom- 
pact action outside its limit set (Example 1, Subsection 9.2). We provide a direct proof of the 
Proposition in this more general case. 

We note also that the cocompactness on the space X \ AH differs from the cocompactness on 
the "thinner" space T \ AH where T—AG. There exist examples of finitely generated discrete 
(Kleinian) subgroups of the isometry group IsomH 3 of the real hyperbolic space H 3 acting non- 
geometrically finitely on H 3 and cocompactly outside their limit sets on § 2 (so called totally 
degenerate groups). L. Bers proved that they appear on the boundary of the classical Teichmiiller 
space of a closed surface [BeTOl. 

A subgroup H of a group G acting 3-discontinuously on X is called dynamically bounded 
if every infinite set S of pairwise distinct elements of G modulo H contains an infinite subset 
S such that T \ \J seSo s(AH) has a non-empty interior (see Proposition 19. 1 . 1 1 for equivalent 
definitions). Our next result is the following. 
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Proposition (19.1.21) . Let G act 3-discontinuously on X=T\JA. Suppose H is a dynamically 
bounded subgroup of G acting cocompactly onT \ AH. Then H acts cocompactly onT\ AH. 

We note that we do not assume in the Proposition that the action of G on X is 2-cocompact nor 
that G is finitely generated. We note also that the property opposite to the dynamical boundness 
was studied by C. McMullen [McM96]. If a discrete subgroup H is not dynamically bounded 
in the full isometry group G=IsomEI 3 then he says that the limit set of H contains deep points 
(i.e. repeller points for infinite sequences of elements of G converging to a limit cross and not 
satisfying the above definition). It turns out that the limit set of a totally degenerate group contains 
uncountably many deep points HMcM96l Corollary 3.15]. It seems to be an intriguing question 
to know whether such an example of a finitely generated subgroup of a relatively hyperbolic (or 
even geometrically finite Kleinian) group could exist. 

To summarize we obtain a list of different properties of subgroups of a relatively hyperbolic 
group. The following diagram illustrates a natural order relation between them established in the 
paper. 



cocompactness 
outside the 
limit set on X 



Thm B 



preserving 
parabolics 



(weak) alpha- 
quasiconvexity 



obvious 
► 



relative (alpha) 
quasiconvexity 



Thm A 



dynamical 
quasiconvexity 



9.1.3 



9.2.1 



finite presentedness of 
H if the ambiant RHG is 



cocompactness"^ 
outside the 
limit set on T 




9.1.2 



Main Results and their Corollaries 



1.2. The structure of the paper. In Section 2 we generalize a useful lemma by A. Karlsson 
[Ka03] about the Floyd length of "far" geodesies to the a-distorted curves for some appropriate 
scalar function a (Section 2). Using this lemma we obtain in Section 3 a uniform bound for the 
size of the projections of subsets of X. 

Generalizing the ideas of HGP091I we prove in Section 4 that the (a-)convex hull of a closed 
set in X is itself closed in X (14. 1.3b . As a corollary we obtain that the subgroups of relatively 
hyperbolic groups acting cocompactly on X outside their limit sets are undistorted (Corollary 
14.2.11) and a-quasiconvex (Proposition l4.2l) . We then introduce a notion of visible quasiconvexity 
and prove that it is equivalent to the dynamical quasiconvexity (14.3.31) . 

In Section 5 we discuss the notion of a general system of horospheres. In particular we obtain 
a uniform bound for the size of the projection of one horosphere onto another one (|5.1.2t . This 
result is used in the sequel. 



Quasiconvexity (January 13, 2013) 



5 



The proof of Theorem A is completed in Section 6. We first prove that a lift of a geodesic path 
from the relative Cay ley graph to the absolute Cay ley graph is a-distorted for a quadratic poly- 
nomial a (16. 1.1b . We use it to prove that a relatively quasiconvex subset is visibly quasiconvex 
(16.2.11) . These results imply Theorem A. 

To illustrate the effectiveness of our methods we give in the Section 7 simple independent 
proofs of some known results about RHGs which use heavy techniques and require heavy refer- 
ences. A new result obtained here is the above Proposition |77L2l 

In Section 8 we prove all statements of Theorem B in the cyclic order. The most difficult part 
is to prove the implication 'a=^b'. This is done by constructing a discrete analog of the Dirichlet 
fundamental polyhedron for a discrete group acting on HP. The main step is to prove that this set, 
denoted by F v (v&A), is compact in X \ AH. The proof is based on the methods developed in 
Section 4. 

In the last Section 9 we study subgroups of convergence groups which admit the dynamically 
boundness property. We prove here Propositions 19. 1 .2 l and 19.2. f| mentioned above. The dynam- 
ical boundness turns out to be the weakest subgroup property studied in the paper: all other 
quasiconvexity properties imply it (see the table above). At the end of the Section we provide 
some examples of dynamically bounded subgroups which are not (relatively) quasiconvex and 
not finitely presented. We finish the paper by stating several questions which seem to be open and 
intriguing. 

Acknowledgements. During the work on this paper both authors were partially supported by 
the ANR grant BLAN 07 - 2183619. 

The authors are thankful to Misha Kapovich and to Wenyuan Yang for useful discussions and 
suggestions. 



2. Karlsson functions for generalized quasigeodesics 

2.1. Notations and definitions. We keep some notations and terminology of [GP09 1 and HGelOL 
The canonical distance function on the set T of vertices of a graph T is denoted by d. By T 1 we 
denote the set of pairs of vertices joined by edges. 

For a subset S of a metric space (M; S) and a nonnegative number r we consider the 
r -neighborhood HfS^{peM : d(S,p)^r}. For a set S of vertices of a graph we sometimes 
write N r S instead of N^S. 

For a path 7 : I — > T° in a graph T we call I its domain D01T17 and the set 7(f) its image I1T17. 
The diameter of Dom7 is the length of 7. If |/|<oo we define d r y^ r y(dl). We extend naturally 
the meaning of d^f over the half-infinite and bi-infinite paths in the case when T is a discrete 
subset of a Hausdorff topological space X and the corresponding infinite branches of 7 converge 
to points of X. 

By length (5 7 we denote the length of a path 7 with respect to a path-metric S. 

Considering a function / defined on a subset of Z we sometimes write /„ instead of f(n). 

By \S\ we denote the cardinality of a set S. By & n S we denote the set of all subsets of S of 
cardinality n. When S is a topological space then ® n S is considered with the induced topology. 
By S n S we denote the set of "generalized unordered n-tuples": formally this is the quotient of 
the Cartezian power S n by the action of the permutation group. 

If S is acted upon by a group G it is called C7-set. A subset M of C7-set S is called G-finite if 
M meets finitely many C7-orbits. In this case the image of M in S/G is finite. 
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Recall that a limit point p 6 AG for the convergence action of G on a compactum S is called 
parabolic if it is the unique limit point for the action of its stabilizer St G p={g G G : gp=p] on 
5. A parabolic limit point p G AG is called bounded parabolic if S\ {p}/St G p is compact. 

2.2. Distorted paths. A nondecreasing function a : N — > M>o such that Vn « n ^n is called a 
distortion function. Thus, the minimal distortion function is the function id : n i->- n. 

Let a be a distortion function. A path 7 : I — > T° in a graph T is said to be a-distorted if 
diam J^a(diam7(<9J)) for every finite interval Jd. 

If a has one of the following forms (1) n \-t n, (2)n h-> Cn, (3) n h-> Cn+D, the notion 'a- 
distorted' means respectively 'geodesic', 'Lipschitz', 'large-scale Lipschitz' ('quasigeodesic'). 
The case when a is a quadratic polynomial will be of our particular interest. 

2.3. Scaling of the graph metric. Recall the notions related to the Floyd metrics. 

A function / : N — > R is said to be a (Floyd) scaling function if J2 n >o fn<°° an d there exists 
a positive A such that 1 ^ f n +i/fn ^ ^ f° r ai l wGN. The supremum of such numbers A is called 
the decay rate of /. 

Let / be a scaling function and let T be a connected graph. For each vertex v ET° we de- 
fine on r° a new metric d v j as the maximal among the metrics q on T such that g(x, y) ^ 
f(d(v, {x,y})) for each {x, yjeT 1 . We say that S v j is the Floyd metric (with respect to the 
scaling function /) based at v. 

When / is fixed we write S v instead of 6 v j. When v is also fixed we write S instead of S v . 

One verifies that d u /S v ^ X d ^ for u,vgT°. Thus the Cauchy completion Tj of T with 
respect to 6 v j does not depend on v. The Floyd boundary is the space dfT^Tf \ T°. Every 
d-isometry of T extends to a homeomorphism Tj — > Tf. The Floyd metrics extend continuously 
onto the Floyd completion T f. 

2.4. Karlsson functions. Let / be a Floyd function and let a be a distortion function. 
A non-increasing function K : IR >0 — > N is called Karlsson function for the pair (/, a) if 

(2.4.1) d(v, Im7) ^ K(length 5u 7) 

for each a-distorted path 7 in a connected graph with a vertex v. A pair (/, a) where / is a scaling 
function and a is a distortion function is said to be appropriate if it possesses a Karlsson function. 
It is proved in [Ka03] that every pair of the form (/, id) is appropriate. A similar agrument can be 
applied to show that (/, a) is appropriate for a : n t-t Cn+D. 

We need one more class of appropriate pairs. Actually, all pairs considered in this article belong 
to this class. 

Proposition 2.4.1. IfJ2 n ^o a 2n+ifn < 00 then the pair (/, a) is appropriate. 

Proof Let v be the reference point of some graph Y. Denote |x|^d(t>, x). 

Let 7 : I — > r° be an a-distorted path. We can assume that d(v, Im7) = |7(0)|^r. It suffices to 
prove that lengthy (7 | /nN ) is small enough whenever r is big enough. So we can assume that I is 
an initial segment of N. 

By induction we define a strictly increasing sequence x s El for s^r such that \'j(x s )\=s and 
7 ([£ s , x s+ i])nH ( j l _ 1 v=0 . Indeed let x r ±^0. If x s is already defined and different from max/, put 
x s+ i ^ l+max{xG/ : x^x s and d(v, r y(x))=s}. Now the interval I has subdivided into the 
segments I s ^[x s , x s+ i}. By the A-inequality we have length d 7|/ s =diam d / s =x s+ i— x s ^a 2s +i, 
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hence length^/, ^ f(d(v,I s ))-\ength d j\ Ia < a 2s+1 f s . Thus lengthy ^ Yll=l a 2s+ifs + a 2 kfk 
and k < +00 only if I is finite and |7(x fc )| = |7(max/)|. In any case we have 

00 

(2.4.2) lengthy ^ ^ a 2s +if s where r=d(v, \m>y). 

s=r 

Thus the function e >->■ min{r : a 2s+i/s ^ e/2} is a Karlsson function for (/, a). Indeed 
if not then r =d(v, \mj) > K(length 5 7)=r and Y^T=r ot 2s+ if s < T,T=r a 2s+ifs < lengthy 
contradicting 12.4.21 □ 

It follows immediately from 12 .4.T1 that every a-distorted ray converges to a point at the Floyd 
boundary. So, an ^-distorted ray extends to a continuous map N^NUoo — >• Tf. Similarly, any 
a-distorted line extends to a continuous map Z^ZU{±oo} — > Tf (see [GP09, Proposition 2.5] 
for the case of affine distortion). 

Now <97^7 (<9J) is well-defined for finite, half-infinite and bi-infinite a-distorted paths. It is a 
subset of T\. 

2.5. Floyd map. From now on we fix a compactum which we denote for the sake of convenience 
by T. We also fix a 3-discontinuous action of a discrete group G on T. If the opposite is not stated 
we will also suppose that the action is 2-cocompact. We have T=T\JA where T— AG is the limit 
set and A=QT is the discontinuity set for the action GrxT. Up to adding a discrete G-orbit to the 
space T we can always assume that A is a non-empty, discrete and G-finite set (i.e. < 00), 

and the compactum T contains at least 3 points (i.e. 3 T^0). 

Let T 1 be a G-finite subset of & 2 A such that the graph T with r°=v4 is connected. Such subset 
exists if and only if G is finitely generated (see e.g. [GP09J or [GP10J where A is the vertex set 
of the Cay ley graph of G or a G-orbit of an entourage of T). 

Convention 1. Since now on by default we assume that G is a finitely generated group acting 
on a locally finite, G-finite and connected graph T such that T°=A. We will always assume that 

\f I > 2. 

It is proved in HGelOM that there exists an exponential scaling function /o( n )=/^o 
(//o£]0, 1[, nE N), and a metric q on T determining the topology of T such that 6 v j Q ^g on A 
where 5 v j is the Floyd metric on Tf at a point v E A. Thus the inclusion map A ^ T extends 
continuously to the map T j — >■ T called Floyd map. 

The Floyd map induces a set of shortcut metrics 8 V on T (vEA), where every S v is the maximal 
among all metrics p on T [GP09|. 

We denote by Ao E]l, +00 [ the maximal constant for which the distortion function a n =\Q (n E 
N) is appropriate for the above Floyd function f . 

Convention 2. We will always consider a Floyd function / satisfying /(n)^/o(n) (n E N), so 
the Floyd map also exists for /. For a fixed Floyd function / we will always choose an appropriate 
distortion function a (a n ^\Q (n E N)). 

For every appropriate pair (/, a) we fix a Karlsson function denoted by K f i0l . We also write K a 
instead of K/ iQ! and K instead of K id . 



3. Projections 
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3.1. Boundary equivalence. For a set EcA define dE=^Tf]E. This "boundary" is nonempty if 
and only if E is infinite. Since A is a discrete open subset of a compactum, for any neighborhood 
iV of dE in T the set E\ N is finite. In particular E=EUdE. Thus, for a£A and e>0 the number 

(3.1.1) C Eja (e)=^m\n{r :£\NfaC l\fJ a <9E} 

is finite, where and Nf a are r and ^-neighborhoods with respect to the metrics d on A and S a 
on T respectively. 

Definition. Two sets E, FcA are said to be d-equivalent (notation E~ d F) if dE—dF. 

Proposition 3.1.2. E~ Q H*E for every EcA, reN. 

Proof. It suffices to prove the statement for r=l. The result follows from the fact that the 
metric S a determines the topology of T and that the <5 a -length of an edge e tends to zero while 
d(a, e) — > oo. □ 

3.2. Projections of subsets of A. For a vertex aeA define the projection set Pr E a±={vEE : 
d(a, w)=d(a, E)}. For a nonempty set EcA define Pr E B=^U{Pr E b : beB}. 

Proposition 3.2.1. IfdEndB=0 (E, B<zA) then Pr E B is finite. 

Proof. Suppose that dEDdB=0 for E, BcA. We can assume that E is infinite and hence 
dE^0. Since dEn~B=0 the number 

(3.2.2) p^p(E,B)=^sup{S v (dE,B) : veE} 

is positive. Let 0<<5<£:<p and let aeE be such that 6 a (dE, B)>e. We will show that Pr E B is 
within a bounded distance from a. 

Denote r=^C E)Cl (e—5). If oeE, t> EPr E b then either weN^a or veN^ s 8E. In the latter case we 
have S a (b, v)^S a (dE, B) — d a (v, dE)>e — e + 5=5. Thus for a geodesic segment 7 between 
6 and v by 12.4. II we have d(a, lm7)^s^K(o~). Therefore for celm7 such that d(a, c)=d(a, I1T17) 
we obtain d(6, c)+d(c, f)=d(6, v)^d(b, a)^d(o, c)+d(c, a). Thus d(c, t> )^d(c, a) and 
d(a, f )<d(a, c)+d(c, t>)^2s. It yields 

(3.2.3) d(a,v)^2-m&x{r, K(5)}. 

□ 

3.3. Projection of the subsets of T. For a set FcT denote by Loc^E the set of all neighbor- 
hoods of F in T ^ 

Let EcA. A T-neighborhood P of a point peT\dE is called E-stable if Pr E (PnA) = Pr E (QnA) 
for every QeLoc^p such that QcP. By l3.2.1l every point pET \ dE possesses a E-stable neigh- 
borhood since otherwise we would have a strictly decreasing infinite sequence of sets of the form 
Pr E (Pf]A), PGLoCpp. If P, Q are E-stable neighborhood of p then Pf]Q is also an E-stable 
neighborhood and Pr E (PnA) = Pr E (PnQnA) = Pr E (QnA). 

Now we can extend the projection map over T \ dE: the projection Pr E p of a point pET \ E 
is the projection of any its E-stable neighborhood. 

We need a uniform estimate for the size of the projection. To this end we put 
(3.3.1) C E {e)=,sup{C Ea {e) : aeE}. 

Let us call an infinite set Ed A weakly homogeneous if C E (e) < 00 for every e>0. 
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The following example is motivating. Let H be an infinite subgroup of G and let E be an 
//-finite subset of A. Since C E , a (£)=CgE,ga(£) (g^G) the set {C E , a (^) '■ a^E} is finite for every 
e > 0. Hence E is weakly homogeneous. 

We call Ce the convergence function for EcA. Its role is similar to that ot Karlsson functions. 

Assuming that the constants e and 5 from the proof of 13.2.1 I satisfy <5^p/4 and e — 5=p/A we 
have 

Proposition 3.3.2. For a weakly homogeneous set E the d-diameter of Pr eB depends only on 
the number p=p(E, B) of \3.2.2\ and the function Ce- More precisely, 

(3.3.3) diam d Pr BJ B ^ 2-max{C £ (p/4), K(p/4)}. 

□ 

We extend the distance function d over T 2 by setting d(p, q)^oo for q^p and peT. So, for 
Fcf we have H d r F=dF U Hf(FnA). 

4. Hulls and convexity 

4.1. a-quasiconvexity and a-hull. Let a be a distortion function. The a-hull of set FcT is 
H Q F^|J{lm7 : 7 is an a-distorted path in A and d'jcF}. 

A set FcT is said to be a-quasiconvex if H a F C H r F for some r<oo. In the case when a=\d 
"a-quasiconvex" means "quasiconvex". 

In the sequel we will always assume that a satisfies the hypothesis of Proposition [2AT] Since 
Sn>o /« < + 00 me f unct i° n a +l a l so satisfies it. On the other hand, H r \-\ a Ec\-\ a+2r E. This 
implies that 

(4.1.1) AcU r>0 H a+r E 
for every E C A. 

Proposition 4.1.2. For every e>0 there exists a number s=s(e, a) such that H a FcN^ a FLiH d s a 
for every FcT and aG A. 

Proof. It is similar to that of HGP091 Main Lemma]. 
Define r^K a (e), s±=?r+^a(2r). 

Let veH a F \ N^ a F and let 7 : I — > A be an a-distorted path with 7(0)=t> and d'jcF. 
Denote 7+^7 1 /nN , 7„^ 7 | /n( _ N) . Since lengthy* > S a (F,v) ^ 8 a (F,v) > e bv 12.4. II we 
have d(a, Inri7±)<r. Let J30 be a subsegment of I with 7(<9J)cN^!a. So diam d 7(<9J)^2r and 
length d 7| j^a(2r). Hence d(v, a)^d(a, Inri7±) + \ ■ length d 7| j^r + \a(2r)=s. So wGN^a. □ 

Proposition 4.1.3. E ~a \A a E for every EcA. 

Proof. Suppose by contradiction that ped\-\ a E\dE. If 0<e<S a (dE, p) for aeA then, by !4.1.2l 
Y\ a E is contained in the closed set N^FUN^a that does not contain p. A contradiction. □ 

4.2. Subgroups acting cocompactly outside its limit set. We provide below several properties 
of a subgroup H of G acting cocompactly on the complement T \ AH of its limit set A (if). In 
particular the group H can be a parabolic subgroup of G for the action on T. However there are 
a lot of examples of subgroups satisfying this property and which are essentially non-parabolic 
(see Example 1 in Subsection 19 .2 Ah In the following Proposition we use the projection map Pr^ 
on a subset E C A introduced in 3.2. 
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Proposition 4.2.1. Let H be a subgroup of G acting cocompactly on T \ AH and let E be a 

nonempty H-finite H -invariant set. Then the multivalued map Pr^ is quasi-isometric i.e. there 
exists a constant C such that diam(Pr £; e) ^ C for every edge eeT 1 . 

Proof. By 3-discontinuity, dE=AH. Let K be compact set such that HK=f \ AH. By [3X2] 
the set Ki^HfK is closed and disjoint from dE. For every edge eGT 1 there exists h&H such 
that hecKi. Then diam(Pr E e)=diam(Pr £; (/ie))^C^diam(Pr £ ;i^i). 

Since E is weakly homogeneous by |3.3.3| we have C < oo. □ 

Corollary. If H acts cocompactly onT \ AH then H is undistorted in G. □ 

If, for a subgroup H<G, the space (T \ AH)/H is compact then every closed //-invariant 
set EcA is //-finite. Indeed, its image in (T \ AH)/H is a closed discrete subset of a compact 
space. 

In HGP091 Lemma 3.3] we make use of this observation for parabolic subgroups. The following 
Proposition show that the stronger quasiconvexity property is true for such subgroups. 

Proposition 4.2.2. For every subgroup H<G acting cocompactly onT\ AH and every H-finite 
H-invariant set E the set V\ a E is H-finite and E is a-quasiconvex. In particular, H is an a- 
quasiconvex subgroup for any appropriate distortion function a. 

Proof. By l4.1.3l the set dEUH a E is closed. Hence the //-invariant set H a E is closed in T\dE. 
By the above observation it is //-finite. Thus H Q EcN^.E for some r > 0. So E is a-quasiconvex. 
In the case when E is a single //-orbit this means the last statement of I4.2.21 □ 

4.3. Dynamical and visible quasiconvexity. For a set FcT define its e-hull as 

V e F^{aeA : diam^F^e}. 

Note that V £ F=V £ F for every Fcf. 

Definition. A set FcT is said to be visibly quasiconvex if for every e>0 there exists r=r (e) <oo 
such that V e F C H^F. We call the function Qp : e i— > r(e) visible quasiconvexity function. 

Proposition 4.3.1. d\l £ E C dE for every EcA and e>0. 

Proof. Let v£\/ E E=\/ e E. Let 7 : / — > A is a d-geodesic with d'jcE and diam^ c?7 ^ e. We 

have d(v, H id £)_5 d(v, lm 7 ) ^ r^K(e). Thus V e F C N r H id F. Since N r H id E b ™H id /; by ^p 
E it yields d\l £ E c dE. □ 

Corollary. Every quasiconvex set is visibly quasiconvex. 
Proof. It follows immediately from the inclusions V £ E C N r H id /? and H id F C H ro (E) where 
r—K(e) and r is the quasiconvexity constant of E. □ 

We now recall few facts needed in the sequel. Let X be a compactum. A neighborhood of the 
diagonal A 2 X of the space X 2 is called entourage. The set of all entourages on X is denoted by 
EntX. For an entourage u a subset S of X is called u-small if S 2 C u. The set of all u-small 
sets is denoted by Small(u) (see [Ge09] and HGP10H for more details). 

Definition [Bo99]. A subgroup H of a discrete group G acting 3-discontinuously on a com- 
pactum X is said to be dynamically quasiconvex if for every entourage u of X the set G u ={gEG : 
g(A//)^Small(u)} is //-finite with respect to the //-action from the right . 
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Remarks, a) The above definition coincides with the notion of the dynamical quasiconvexity 
proposed in [Bo99|. The latter one states that the set of the left cosets 

(4.3.2) {gH : gS fl L^0 and gS fl Kj^®} 

is finite, whenever K and L are disjoint closed subsets of X and S=AH. Note first that one can 
consider here only the entourages of a special form u P q=S 2 T \PxQ where P and Q are disjoint 
closed sets is not a restriction since the set of entourages of this form generates the filter EntT of 
entourages. 

In order to see that (14.3.21 ) is equivalent to the definition above suppose first that |4.3.2l is true. 
Let us assume by contradiction that there exists an open entourage u E EntX for which G u /H 
is an infinite set. Then there exists a sequence {x n , y n } C g n S such that < x n , y n >E v, where 
v is the closed complement of u in Q 2 X. Up to passing to a subsequence we obtain x n — > x and 
y n — >■ y and <i,?/>e v. So we can choose closed disjoint neighborhoods L and K of the points 
x and y such that g n S fl L ^ and g n S fl K ^ for infinitely many n what is impossible. 

If, conversely K and L are disjoint closed subsets of X, let u=(K x L)' . Then the Definition 
implies that the set |4.3.2| is at most finite. 

b) Note that the definitions remain equivalent if one restricts to the entourages of the form 
u e ^{{p, q} : S(p, q)<e} (e>0) where 5 is a metric determining the topology of X. In our case 
& 2 X/G is compact hence we can restrict ourselves to the entourages that belong to a fixed G- 
orbit that generates the filter EntX [Ge09, Prop E]. 

Proposition 4.3.3. Let G act 3-discontinuously on a compactum T. An orbit FdA of a subgroup 
H of G is visibly quasiconvex if and only if H is dynamically quasiconvex in G. 

Proof. Since H acts on T 3-discontinuously we have dF—AH. For g£G the set gF is an orbit 
of the group gHg^ 1 . Thus d(gF)=A(gHg~ 1 )=gAH. So, the dynamical quasiconvexity of H is 
equivalent to the right i7-finiteness of the sets of the form {gEG : d(g F) ^Small(u)} (uGEntT). 

We fix a reference vertex aeA and consider the generating set of entourages of the form u £ 
with respect to the metric 6 a . Since S a (gx, gy)=S g -i a (x, y), the following property is equivalent 
to the dynamical quasiconvexity of H: 

(*) for every e>0 the set Q e ^{gEG : diam^SF^e:} is left iJ-finite. 

Since the left ff-action preserves the d-distance from F, if G £ /H is finite then d(Q £ a, F) is 
bounded. On the other hand, if d(Q £ a, F) is bounded then Q £ a is //-finite. Since the action Gr\A 
is properly discontinuous the set Q £ is also if-finite. So (*) is equivalent to: 

(**) d(Q £ a, F) is bounded for every e>0. 

Thus if F is visibly quasiconvex then (**) is true for every aEA, so H is dynamically quasi- 
convex. 

Conversely, suppose that d(Q$a, F)^Rs for every 5>0. Let S C A be a finite set contain- 
ing a and intersecting each G-orbit in A. Since change of the reference point is a bilipschitz 
transformation, the ratio 5 x /5 y (x, yES) is bounded. 

Let vEV £ F, i.e, diam^ v F^e. Then vEgS for some gEG. So diam^F ^ f° r some 

uniform constant C. We have gEGs, d(ga, F)^Rs, d(v,F) ^ _R5+diam d S'. So F is visibly 
quasiconvex. □ 
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4.4. Horocycles. Definition. A bi-infinite a-distorted path 7 : Z — > A is called a-horocycle at 
p E T if lim 7(n)=p. We call the unique limit point p of 7 base of the horocycle. 

n— >±oo 

Recall that a limit point x E AG is called conical if there exists an infinite sequence of distinct 
elements g n E G and distinct points a,b E S such that g n (y) — > a for all y^x and g n (x) — > b. 

Proposition 4.4.1. There is no a-horocycle at conical point. 

The proof of this fact for quasigeodesic horocycles [GP09 1 Lemma 3.6] works for a-horocycles 
too. □ 

Proposition 4.4.2. Suppose that the action GrxT is 3 -discontinuous and 2-cocompact. Then 
there exists e>0 such that if a-horocycles 7, 5 with distinct bases p, q meet aEA then 5 a (p, q) ^ 
e. 

Remark. This statement could be easily deduced from the results of [Ge09 |. However this 
should require the theory of linkness and betweenness relation developed in |Ge09ll . We prefer to 
give a simple independent proof. Here for the first time we use the 2-cocompactness of the action 

Grxf, 

Proof. By 2-cocompactness there exists g>0 such that for every different x, yET one has 
6 v (x, y)>Q for some vEA. Let v be such a vertex for p and q. Then the vertex a does not belong 
to at least one of the sets N^ 2 p, N^ 2 q. So bv l4T2l dfa. a)^s^s(g/2, a) and S a (p, q)>X s g. □ 

Corollary. Every aEA can belong to a uniformly bounded number of a-horocycles at differ- 
ent bases. 

Proof. Since A is G-finite it is enough to prove that every aEA can belong to at most 
finitely many a-horocycles with different bases. Suppose not and a E P| ig/ 7^ where ji is an a- 

horocycle at pi and |/|=oo. Since T is a compactum the infinite set P={pi \ i E 1} must contain 
a convergent subsequence which is impossible by Proposition [4A2]. □ 

5. HOROSPHERES 

5.1. Systems of horospheres. Let St G a denote the stabilizer {gEG : ga=a} of a point a G Tin 
G. We make use of the following obvious property of the actions of a group G on sets: 

Proposition 5.1.1. For G-finite G-sets A,B the following properties of a G-set ScAxB are 

equivalent: 

a : S is G-finite; 

b : for every aEA the set S D {a}xB is St G a-finite; 
c :for every bEB the set S fl Ax {b} is St G b-finite. 

□ 

We apply l5.lTl to the case when A is as above and B^ Par is the set of parabolic points. Taking 
into account that St^a is finite for each aEA we have the following corollary: 

Proposition 5.1.2. The following properties of G-set ScAx Par are equivalent: 
a : S is G-finite; 

b : for every aEA the set S fl {a} x Par is finite; 

c :for every pGPar the set S fl Ax {p} is St G p-finite. 

□ 
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Definition. Any G-invariant G-finite subset S of Ax Par determines a system of how spheres. 
For such S each set S p ^{a£A : (a, p)GS*} is called horosphere at the parabolic point p. The en- 
tire set S is completely defined by the family Par9p !-»■ S p cA. So such a family also determines 
a system ofhorospheres. To satisfy the conditions of l5.1.2l this map should be G-equivariant and 
each S p should be St G p-finite. 

Examples: 

1. The set {(a, p) : a#p} studied in HGe09l 6.10-7.2] for fixed k^2 determines a system of 

A,k 

horo spheres. 

2. (most important for this paper) For a distortion function a, the family p i— > H a p is a system 
ofhorospheres. The condition (b) of l5.1.2l follows from Corollary of 14.4.21 This family has been 
studied in [GP09] for affine functions a. 

3. If p I—)- S p is a system of horospheres and r is a positive integer then the family p i-> NfS p is 
also a system of horospheres. 

4. If p i— > S p is a system ofhorospheres and a is an appropriate distortion function then the family 
p i — y H a S p is also a system ofhorospheres. 

5. The union of two systems ofhorospheres is a system ofhorospheres. 

Proposition 5.1.3. Let S be a system ofhorospheres. Then for every r^O the set 
{(p, q)GPar 2 : d{S p , S q )^r}} is G-finite. 

Proof. By passing to the system of horospheres p H r S p the problem reduces to the case 
r—0. In this case consider the set {(a, p, q)eAx Par 2 : aGS'pflS'q}. It is G-finite by 15.1 .21 The set 
{(p, q)GPar 2 : S p nS q ^0} is the image of the latter one by the G-equivariant map of forgetting 
the a-component. So it is also G-finite. □ 

Proposition 5.1.4. Given a system of horospheres p \-> S p there exists a positive C such that 
diam d Pr 5p S' q ^ G for each pair {p, q} of distinct parabolic points. 

Proof. Let qGPar. Since the action Stcqrx(T \ q) is cocompact, the subgroup S' q =StGq is 
quasiconvex by 14.2.21 and hence visibly quasiconvex by Corollary of |4.3.U Since Par/G is finite, 
the visible quasiconvexity function Q Sq (see 14.31 ) can be chosen independently of q. We denote 
any such function by Q s . That is: VqGParV£:>(Br^Q5(£:) : {aeA : diam^Sq^} C N r S q . 

Since Par/G is finite it suffices to find G for a particular p. We thus fix it and denote H±=?St G p, 

Let K bea compact fundamental set for Hrx(T \ p). So KnH=0. Since £ is weakly homo- 
geneous by I3.2.1l the set Pr^K is finite and £^min{<5,,(£, K) : vePr^K} > 0. By l5.1.3l the set 
{qGPar : d(E, S q )^r^Q s (g/2)} is Mnite. So Gi^sup{diam d (Pr 2 S q ) : qGP} < oo. 

If now q^K\P then up to applying an element from H we can assume that qeK. For v G Pr^q 
we have d(v, S q ) > r and diam^ (S q )<£>/2. Thus 

MP, Si)>6 v (P, fl) - S,)>6 v p, K) - d i3m - Sv (S q )>g-(g/2)=g/2. 

Hence for the number p(S q , £), defined in 13.2.21 we have p(S q , £)>£>/2. By 13.3.21 we obtain 
G2^sup{diam d (Pr s S'q) : q^-P} < oo. So we put G^max{Gi, G 2 }. □ 

Corollary. Given a system S of horospheres there exists a positive number C such that 
diam d (S'pnS' q )^G for each pair{p,q} of distinct parabolic points. □ 
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5.2. Horospherical depth. Definition. Let a be a distortion function and let 7 : / — > A be a 
path. For iel we define the horospherical depth of i as 

(5.2.1) depthjz, 7) ±=; supjrGN : N r zC/ and 3pGPar 7(N r z) C H a p}. 
To take into account multiple points we put for t> GI1T17 

(5.2.2) depths, 7 )^inf {depthjz, 7) : 7(i)=«}. 

Applying the above Corollary to the system of the horospheres p 1— >■ H Q p, we obtain that there 
exists a constant h such that if 7 is a-distorted and depth a (z, 7)^/1 then there is exactly one pGPar 
such that 7(N/ l i)cH Q p. We call such h the critical depth value for a. 

Until the end of this subsection we fix an appropriate distortion function a. 
For a vertex v<EA denote by NH W the set of finite a-distorted paths 7 of length >a =a(l) 
such that depth a (t>, 7)^e. Note that $7 is a proper pair for j&HH V!e>a . 

Proposition 5.2.3. The set {d^ : 7GNr-L iejQ ,} 15 bounded in @ 2 T. 

Proof. Otherwise there is a limit point {p, p} for this set. Since A is discrete we have pGT. 
By compactness of the Tikhonoff topology there exists an a-horocycle 7 : Z — > A at p such that 
7(0) =1; and for every finite segment JcZ there exists <5GNH„ iejQ , such that 7I j=5| /. 

We have lm7CH a p hence depth a (0, 7)=oo contradicting with the boundness of depth a (0, *) 
on NH v ea ,. □ 

Corollary. 3e>0 VwG A V^gNH^ : diam^(<97)>£. □ 

6. Relative geodesics 

6.1. Lifts. Let S be a system of horospheres. We attach to our graph T new edges joining by an 
edge of length 1 each pair of points that belong to an horosphere. The new graph is called relative 
graph and is denoted by A. The corresponding relative distance function is denoted by d. The 
edges of A 1 \ T 1 are called horospherical and those belonging to S p are called p-horospherical. A 
change of the system of horospheres yields a quasi-isometry of the relative graphs. To distinguish 
pathes in T and A we speak of Y -paths and A-paths. 

A T-path 7 is called a lift of a A-path 8 if these pathes have the same non-horospherical edges, 
and, instead of any horospherical edge of 5 in 7 one has a d-geodesic segment with the same 
endpoints. Every subpath 7(7 (and the interval /) of 7 coming from an edge of 5 we call 5 -piece 
of 7. So, to each edge of 5 (called 5-edge), horospherical or not, there corresponds exactly one 
5-piece of 7. Note that a lift of a d-geodesic A-path is not necessarily injective. 

A subpath j\j (and the interval /) of 7 is said to be integral if it is a lift of some subpath of S. 

Proposition 6.1.1. There exists a quadratic polynomial a such that any lift 7 of any d-geodesic 
A-path 5 is a-distorted. Moreover, depth a (t>, 7) is uniformely bounded for every vE\vn5. 

Proof. Consider a lift 7 of a d-geodesic path 5 : — > A. Let I=[i_,z + ] be the corre- 
sponding subinterval of D01T17. We must prove that diam/^o; n where n^diam d 7(<91) and a is a 
quadratic polynomial that does not depend on 7 and S. 

Denote P^jpGPar : there is a p-horospherical edge in 5}. Since 5 is d-geodesic it has exactly 
one p-horospherical edge for each pGP. Denote by 7 P : I p — >■ A the corresponding d-geodesic 
segment of 7. Note that lm7 P C HidS'p. By the quasiconvexity of horospheres (see 14.2.21 there 
exists r such that HidS'p C H r S p for each pGPar. We fix such r. Let C\ be a maximum of 
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the constants determined in Proposition 14.2. 1 1 for E ±=> N r S p (pePar). Let C 2 be the constant 
determined by 15. 1 .41 for the system of horospheres p i-)- H T .S p . 

We can assume that the points i_ and i + belong respectively to the first and to the last intervals 
of the set {/ p : p£P}. So d(5(j±), 7(i±)) < r+1. Since length^diarrvjcM ^ 2r+2+diam d (?7=ra+2r+2 
we have ^ 77 ±=, | {non-horospherical edges of 8}\ ^ n+2r+2—\P\. 

We now claim that diam(/n/p) ^ C{2n+2r+l) where C^max{d, C 2 }. Indeed let f3 be a 
d-geodesic segment between the endpoints of 7. Consider the path tu that joins the endpoints of 
7((9(JnJp)) formed by (3 and the two pieces of 7 between the endpoints of 7 and the corresponding 
endpoints of 7 P (one of the pieces can be empty). We then "project" cu onto N r 5 p as follows: 
for each vertex v £ lm/3Ulm<5U<97 we choose a vertex in Pr NrSp v and join them by d-geodesic 
segments. Each edge of f3 and each non-horospherical edge of 5 gives at most C\ edges of the 
projection. Each piece 7 q (q£P \ p), corresponding to an horospherical edge of 5 gives at most C2 
edges in the projection. The curve u does not contain p-horospherical edges. Thus the d-distance 
between the endpoints of 7|/n/ p is at most C\-{n+r\) + C2 ( |-P| — 1) ^ C(2n+2r+l) and our 
claim is proved. 

Since 5 has at most n+2r+2 edges (either horospherical or not) we have the following estimate 
length d 7 ^ C (n+2r+2)(2n+2r+l)=a n where a is a polynomial of degree 2. Thus the lift of a 
A-geodesic path S is an a-distorted path 7 in T proving the first part of the Proposition. 

To estimate the a-horospherical depth of the vertices of S in 7 we fix a number s (see 14.2.21) 
such that H Q pcH a 5p C M d s S p for every p£Par. 
Let v£lm<5. Assume that j(0)—v. 

Let K=[k_, k + ] be a maximal subinterval of /^Dom7 containing such that j(dK)cH a p 
for some p. We fix such p. 

We have depth Q (0,7)=min{|&_|, \k+\}. Since each two points of can be joined by a d- 
geodesic path of length at most 2s+l through S p we have diam d -(5 _1 7(_ft')) ^ 2s+l. 

Let L=[l_, l + ] be the largest integral subinterval of K and let M=[m_,m + ] be the smallest 
integral interval containing K. So we have OeLcKcMcI . 

Since 5 is d-geodesic, at least one of the integral intervals M_^[m_, 0], M + ^[0, m + ] does not 
contain a Sp-edge of 5. Let us assume that it is M + . Note that k + > l + only if 7|p +1 fe + ] belongs 
to N s 5 q for some q£Par \ p. Thus k + -l + ^ c^max{diam d (N s 5'pnN s S' l1 ) : {p,q}£@ 2 Par} 
(see I5.1.3I ). Since each 5-edge in [0, l + ] yields at most c edges in 7 D NsSpflNs^q we obtain 
/+^(2s+l)c. Hencedepth Q (0,7) < (2s+2)c. ' □ 

6.2. Relative hull. For a set FcA define its relative hull H re iF^U{lm<5 : 5 is a d-geodesic 
A-path with d5cF}. A set is said to be relatively quasiconvex if H re iF C N r F for some r<oo. 

From now on we suppose that J2 n ^o n2 fn<oo for our scaling function / (|2.3I) . For example 
we can take f n =(n+l)~ 3 ~ e for any e>0. Thus any pair (/, a) where a is a quadratic polynomial 
is appropriate. 

Denote by A the decay rate (12.31 ) of /. 

Proposition 6.2.1. There exists a function r—r(e) such that for every FcA, V £ FcN^H ro iF. In 
particular, every relatively quasiconvex set is visibly quasiconvex (see \4.3\) . 

Proof. Let a be the distortion function from I6.1.T1 For e>0 we will find r that depends only 
on a, e, A, the Karlsson functions, and the convergence functions (see 13.31) of the horospheres. 

Let a£V £ F, i.e, diam^F^e. Connect a pair of points of <5 a -diameter ^| in F with a d- 
geodesic A-path 5 and consider its lift 7 : — > A. By Proposition ^. I.II t is a-distorted. 
Since the pair (/, a) is appropriate we can assume that d(a, b) ^ rfi^K Q (|) where 6^7(0). 



16 



V. Gerasimov, L. Potyagailo (January 13, 2013) 



If b E 5° we are done, so suppose not. We have diamj $7 ^ p^A dl |. Let J=[j-,j+] be the 
5-piece (see l6.ll) of I containing and let J_=[z_, < 7_], J + =[j + , i + ] be the complementary subin- 
tervals of /. By the A-inequality, at least one of the numbers Sb(j(j + ),j(i + )), 5b(y(j-),'y(j+)), 
Sb(y(i-), 7(7'-)) should be Respectively, consider these three cases. The third one reduces 
obviously to the first. 

In the first case we have d(b, c) ^ c?2^K a (|) for some c=7(fc), kEJ + . As 7 is a-distorted we 
have k^a(d 2 ). Since j + e[0, k] 5° it follows that d(b, \mS)^a(d 2 ). 

b^Y(0) 




Lift of a relative geodesic 



In the second case since b 5° there exists an horosphere S p (pGPar) such that 7(<9J)c5'p, 
7|j is geodesic, and bEE^H ]d S p . We claim that d(6, \mS) < d 3 ^C E (^) (see I3.3.1T) . If not, 
since 7(j±) G Im5, we have d(b, j(j±))>d 3 . By 13 - 1 . II it follows that 5 b (y(j±),p=dE)<£ and 
so <5 b (7(j + ), 7(j_)) < I which is impossible. Since the set S of the horospheres is G-finite the 
above constant d 3 is uniform for every p G Par. 

So, in either case we have the uniform bound 

d(a, H rol F) < d(o, b) + d(6, H rol F) <d 1 + max{d 3 , a(d 2 )} 
as claimed. □ 

Definition. Let a be a distortion function and let e be a positive integer. Define the (a, e)-hull 
of a set FcA as 

^a, e F ± ^{l{'i) : 7 is an a-distorted path with d^cF and depth Q (i, 7)^e}. 
A set FcA is said to be relatively a-quasiconvex if its (a, e)-hull is within a bounded distance 
from F. 

It follows from the corollary of 15 .1.41 that this notion of quasiconvexity does not depend on e 
when e is sufficiently large. 

Proposition 6.2.2. There exists a function e—e(a, e) such that H a e Fc\l £ F for every FcA. In 
particular, every visibly quasiconvex set is a-quasiconvex for any appropriate distortion function 
a. 

Proof. For vEA the number inf {diam^ d'j : 7GNH 1) ea } is positive by the Corollary of 15.2.31 
Since A is G-finite the number £^inf{diam^ dj : vEA, jEHH v e a } is also positive. It follows 
that if v E H Q)e F then vE\/ E F. □ 

Proposition 6.2.3. Let a be a distortion function from \6.1.1\ Then there exists a number v such 
that H vc \FcH a e F for arbitrary set FcA. In particular every relative a-quasiconvex set F is 
relatively quasiconvex. 
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Proof. The result follows immediately from I6.1.TI □ 
Summing up the results of S ub section 16 . 2 1 and Proposition 14.3 .31 we obtain. 

Theorem A. Let a finitely generated discrete group G act 3-discontinuously and 2-cocompactly 
on a compactum T. The following properties of a subset F of the discontinuity domain of the 
action are equivalent: 

— F is relatively quasiconvex; 

— F is visibly quasiconvex; 

— F is relatively a-quasiconvex where a is a quadratic polynomial with big enough coefficients. 
Moreover, if H is a subgroup of G and F is H-finite then the visible quasiconvexity of F is 

equivalent to the dynamical quasiconvexity of H with respect to the action GrxT. □ 

7. The lifts of geodesics from the relative graph and some applications. 

7.1. Hyperbolicity of the relative graph. As one of the applications of our methods we give an 
easy proof of the main results of [Ya04 |. We first suppose that G is a finitely generated relatively 
hyperbolic group admitting a geometrically finite convergence action G rv T, or equivalently 
the action is 2-cocompact. Let T be a locally finite, connected, C7-graph. Denote by A the 
corresponding relative graph with respect to the system of horospheres (see 6.1). 
Our first aim is to show that the relative graph is Gromov hyperbolic. 

Proposition 7.1.1. There exists a constant r such that, for every 6-geodesic triangle in A, every 
its side is within the r -neighborhood in A of the union of the other two sides. 

Proof. Let a be the distortion function from l6.1.T1 and let e be the upper bound for depth a (t> , 7) 
from I6.1.TI Let e^e(a, e) be the number from 16.2.21 

Consider a d-geodesic triangle with edges 5, 5', 5". Let 7, 7', 7" be the lifts. We can as- 
sume that 6(0)—j(0)—v. By Proposition 16. 1 . 1 1 we have 7GNH„ eQ ,. Hence by Corollary of 15.2.31 
dlam-g d'j^e. Thus one of the numbers diam^ dj 1 , diam^ dj" is . It follows that 
d(v, Im7 / Ulm7 // )^K Q (|). So putting r=K a (f)+l we obtain d(v, \m8'U\m5")^r. □ 

Remark. One of the equivalent definitions of (strong) relative hyperbolicity of a group was 
proposed by B. Bowditch. It claims that a group is relatively hyperbolic if and only if it possesses 
a cofinite action on a Gromov hyperbolic graph A ('cofinite' means that A 1 is G-finite) which is 
fine, that is for every n and every edge e of A the set of simple loops of length n that path through 
e is finite. 

In our case the action GrxA is not cofinite, but the metric space A can be isometricaily 
and equivariantly embedded into a G-cofinite hyperbolic graph by the following well-known 
construction: let A be the graph whose set of vertices is AuPar and the set of edges is r 1 U5' 
(where S is a G-finite subset of horospheres in Ax Par see 5.1). We consider on A the path- 
metric in which the T-edges have length 1 and the Sledges have length ~. The inclusion A°^A 
is an isometry with respect to the path-metrics. Thus we can denote the distance in A by d. 
Since A=A° cA°cHy 2 A, by Proposition [7TTTT] the graph A is hyperbolic. The action Gr\A is 

cofinite. To prove the finess of the graph A we need the following lemma motivated by HBo97l 
Lemma 7.1]: 

Lemma. There exists a quadratic polynomial a such that for every simple loop 5 in A and 
every its lift 7 one has 

lengthy ^ a(lengthj5). 
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Proof. Let 5 be a simple loop in the graph A of length n. It can path at most once through a 
parabolic point pGPar. So we can suppose that 5 is a simple loop in the graph A having at most 
one p-horospherical edge for each pGPar. The argument now repeats the proof of the first part of 
16. 1.11 with obvious simplification. For the sake of completeness we include it. 

Let P^jpGPar : there is a p-horospherical edge in 5}. Consider a lift 7 of 5 (see 16.11) . We 
can regard 7 as a map from the vertex set H° of a simplicial circle 5 taking edges to T-edges. For 
every 5-piece 7 P denote by cu p the "complementing path" i.e. the restriction of 7 onto H° \ Dom7 P . 
By our assumption co p does not path through 7 P anymore. Thus u p consists of n— 1 5-pieces each 
piece is either 7 q where q GP \ p or a T-edge. 

By projecting co p onto S p and comparing the length of the resulting curve with the geodesic 
segment 7 p we have length d 7 p ^ C(n— 1) where C is the constant from the proof of 16.1.11 Thus 
length d 7 ^ Cn(n-l). □ 

Corollary II Ya04l . For a finitely generated relatively hyperbolic group G the graph A is fine. 
Proof. The graph T is locally finite. So by the above Lemma there are at most finitely many 
lifts of a simple loop of length n in A passing through a given edge. It follows that A is fine. □ 

The result of Yaman remains valid for relatively hyperbolic groups without assuming their 
finite generatedness and even their countability (cf with [HrlQlD . 

Proposition 7.1.2. Let G be a group acting 2-cocompactly and 3-discontinuously on a com- 
paction T. Then there exists a hyperbolic, G-cofinite graph A whose vertex stabilizers are all 
finite except the vertices corresponding to the parabolic points for the action G rx T. Further- 
more the graph A is fine. 

Proof. We will use few facts from HGPIOL The group G satisfying the above assumptions 
acts discontinuously on a G-finite graph of entourages Q. Denote by P; (i=l, n) the system of 
non-conjugate maximal parabolic subgroups of G for the action G rx T. It is shown in [GP10, 
Theorem A] that there is a graph Q obtained by refinement of Q such that all its connected compo- 
nents are G-equivalent; and if Q is a component of Q then its stabilizer G is a finitely generated 
relatively hyperbolic subgroup of G with respect to the system Qi=Pi fl Gq. The connected 
components of Q are adjacent along the set of parabolic points p G Par (not belonging to Q). 

Let now A be the graph obtained by joining every vertex of Q belonging to an horosphere 
S p G S with the parabolic point p by an edge of length |. The graph A is G-cofinite. Denote by 
A the subgraph of A corresponding to the component Q^oiQ. By the above Corollary the graph 
A is hyperbolic and fine. 

There is an induced action of G on a bipartite graph T whose vertices are of two types H and C 
corresponding respectively to the horospheres of Q (of horospherical type) and to the connected 
components of Q (of non-horo spherical type). Two vertices H G "H and C G C are connected 
by an edge in T if the corresponding horosphere H and the component C intersect. One can 
also obtain T from the graph A by contracting every component g(A ) (g G G) into a vertex of 
C-type and every parabolic vertex p G Par into a vertex of 'H-type. By [GP10, Lemma 3.36] the 
graph T is a tree. So every loop in A is contained in g(A ) for some g G G. It follows that the 
graph A is itself a cofinite, hyperbolic and fine. □ 

7.2. The lifts of d-geodesics are d-quasigeodesics. Let S be a system of horospheres. It follows 
from the definition of a system of horospheres that the value C 5 (£:)^sup{C s , p (£:) : pGPar} (see 
13.31) is finite for every e>0. 
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Proposition 7.2.1. Given a system S ofhowspheres there exists a number d such that if^y : / — >■ A 
is a-distorted, with d-yCS p then 7(1 \ N d dl)c\-\ a p. 

Proof. If such d were not exist one could find a sequence of a-distorted paths 7„ : i+] — > A 
with dj n cS Pn , 7n(0)^H Q ,p n (p n e Par), and \ — > 00. Since the set Par is G-finite by applying 
G and passing to a subsequence we can suppose that p n =p. As St G p acts cocompactly on T \ p 
we can also assume that 7„(0)=f do not depend on n. So by passing to a subsequence once more 
we can find a sequence of paths that converges in the Tikhonoff topology to an infinite a-distorted 
path 7. Since 3S p =p, it is an a-horocycle and 7(0) ^H a p. A contradiction. □ 

Let a be a distortion function and let e be a positive integer. 

Definition. An a-distorted path 7 : I — > A is called e-piecewise geodesic if every subpath 
consisting of points of a-depth ^e (see !5.2l) is geodesic. 

It follows from 16 .l.TI that for any system of horospheres S there exists e such that every lift 7 
of a d-geodesic path 5 is e-piecewise geodesic a-distorted path for a quadratic polynomial a n . 

Proposition 7.2.2. There exists a function c—c(a, e) such that every e-piecewise geodesic a- 
distorted path is (3 -distorted where (3{n)=cn+c {n e N). 

Proof. Consider a e-piecewise geodesic a-distorted path 7 : l^[0,i + ] — > A and a geodesic 
path lu : J^[0, j+] — > A with 7(0)=u;(0)=a, j(i + )—u(j + )—b. Let h be the critical depth value 
(see 15.21) for geodesies. Denote 

N±=?{jEJ : depth id (j, u)^h}. By Corollary of I5.2.3l there exists e>0 such that, for j&N, one 
has 6 u (j-)(a, b)^e and hence d(u(j), I rrry) < r^K a (e). Denote s^K a (|), t^2r+a(r+s). 
Lemma. Ifx,y<EN andy—x > t and 7(2:1) £H r (oj(x)), r y(yi)£M r (u(y)) then x\ < y\. 

Proof. Suppose not and x{^-y\. We have d(tu(x), [7(2/1), w(y)]) > t—r=r+a(r+s)^s where 
[7(2/1), oj(y)] C A is a geodesic of length at most r between 7(2/1) and u(y). 

By 12.4. 1 1 S,.,u) (u(v) . 7(1/1 ) ) < |. By Corollary of !5.2.3l we also have <L( x) (q, c;(y)) ^ e, so 
^(s) (a, 7(2/1)) > I- Applying againl2AlJwe obtain d(u(x), 7([0, yj)) ^ s. 

Let now x 2 e[0, 2/1] be such that d(w(x), 7(x 2 ))^s. Thus d (7(0:1), 7(2:2)) ^ r+s and xi—x 2 < 
a(r+s). Since 2/iG[x 2 , 27] we have 

d(w(x),w(y)) < d(w(x),7(xi))+d(7(xi),7(yi))+d(7(yi),w(?/)) «C 2r+a(r+s)=£. Since w 
is a geodesic we obtain y — x^t. A contradiction. □ 

We continue the proof of I7.2.21 Subdivide the interval J into segments Jk^[jk, jk+i) using the 
following inductive rule. Put jo^O. After the choice of jk if jk=j+ then we finish. If not, define 
jk+i^j+ if j+~jk ^ t. Otherwise 
j k+ i^mm{jeN : j>J k +t}. 

Let m be the biggest k for which jk is defined. 

By the above argument, there exist ik&[0,i+] such that d(u(jk),j(ik)) ^ r for fce[0, m+1]. 
By Lemma, the indices %k form an increasing sequence. So / gets subdivided into the segments 
Ik^^ki i>k+i)- It suffices to find a linear polynomial such that diam/ fc ^ /3(diamJ fc ) for all k. 

If diamJfc ^ £+1 then diam9(7|/ fc ) ^ £+l+2r hence 
diam/fe ^ a(£+l+2r) < a(£+l+2r)-diam J k . 

If diam Jk > t+1 then Jk contains a piece of id-depth >h. Hence, for a uniquely determined 
pGPar, the endpoints of u\j k belong to the £+l-neighborhood of Hidp. 

Let d be the constant from l7.2.T1 for the distortion function a and for the system of horospheres 
P i-> N m+r H id p. 
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If diam/fc > 2(d+e+r+t) then, by 17.2.11 the interval I k contains a nonempty subinterval 
jgeo^_j^ y N d+e dl k c H a p of depth ^e. By the hypothesis 7|/s c ° is a geodesic subpath. Thus 
length d 7| 7 g<=o=diam/| eo ^ diamJ fc + 2(r+d+e). Hence diam/ fe ^ diamJ fe + 2r+4<i+4e. 

If diam/ fc ^ 2(d+e+r+t) then also diam/ fc ^ 2(<i+e+r+t)-diam J k . 

We have [a, 6] C \J k so 6 — a ^ cd(^(a), 7(6)) + c where c= max{2(c/ + e + r + t), 2r + 
4d + 4e,a(t + 1 + 2r)}. □ 

As a direct consequence of the above Proposition we obtain. 

Corollary [DS05, Thm. 1.12(4)]. The lift of every d-geodesic is d-quasigeodesic. □ 



8. Criteria for the subgroup quasiconvexity in RHG. 

8.1. Statement of the result. The aim of this Section is to prove Theorem B giving criteria for 
a subgroup of a relatively hyperbolic group to be quasiconvex. 

Let q be a positive integer and let a be a distortion function (see Subsection 2.2). 

Definition. A subset E of a metric space M is called weakly a- quasiconvex if there is a positive 
integer q such that for each x, y£E there exists an a-distorted path 7 such that x, yeN q \m'jcN q E. 

A subgroup H of a finitely generated group G is said to be weakly a-quasiconvex if there is a 
proper (i.e. stabilizers are finite) action of G on a connected graph Y such that some if-orbit cT 
is weakly a-quasiconvex. 

We precise that the word 'weakly' appears in the above definition since we do not request 
the above property to be true for every path having endpoints in E (in which case it is called 
a-quasiconvex). 

The main result of this Section relates the (weak) a-quasiconvexity (see 4. 1) with the existence 
of cocompact action outside of the limit set (see 4.2). The constant A below is fixed in our 
Convention 2 (see !2.5l) . 

Theorem B. Let a finitely generated group G act 3-discontinuously and 2-cocompactly on a 
compactumT. Let Par be the set of the parabolic points for this action. Suppose that A=T\T^0 
where T=AG is the limit set for the action. Then there exists a constant A G]l, +00 [ such that 
the following properties of a subgroup HofG are equivalent: 

a :H is weakly a-quasiconvex for some distortion function a for which a(n)^Ap (n G N), and 
for every pePar the subgroup i/flSt G p is either finite or has finite index in Step; 
b : the space (T \ AH) / H is compact; 

c : for every distortion function a bounded by Xq (n G N), every H -invariant H -finite set Ed A 
is a-quasiconvex and for every pGPar the subgroup H flSt G p is either finite or has finite index in 
St G p. ♦ 

Note that the implication 'c=>-a' is trivial. The implication 'b=^c' is rather simple (see 18.31 
below). The Section is mainly devoted to the proof of 'a=^b'. 

8.2. Preliminary results. We start with the following obvious: 

Proposition 8.2.1. Let a group G act properly on a set M. Let A , A± be subgroups ofG and let 
E L be A L -finite non-disjoint subsets of M for t=0,l. Then \E nEi |=oo <^> | A r\Ax\=oo. □ 

Since now on we fix a discrete finitely generated group G, a compactum T and a 3-discontinuous 
2-cocompact action GrxT. Denote by T=AG the limit set and suppose that A^T \ AGj^0. 
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Since G is finitely generated and A is G-finite there is a G-finite set T 1 C@ 2 A such that the graph 
T with r°=v4 is connected (see e.g. HGP101 Lemma 3.1 1]). We fix the graph T. 

For x, yEA denote by [x, y] the geodesic {aEA : d(x, a)+d(a, y)—d(x, y)} between x and y. 

Proposition 8.2.2. Let E be any subset of A and let xEA, zeE, yEPr E x (see Subsection 3.2). 
Then d(z, [x,y]) ^ \d{z,y). 

Proof. If te{x, y] and d(z, t)=r then d(t, y)^r by the definition of Pr E . 
By A-inequality, d(z, y)^d(z,t)+d(t, y)^2r. □ 

Proposition 8.2.3. Let O be a weakly a-quasiconvex H -orbit in A. A parabolic point pGPar 
belongs to O if and only if HHP is infinite where P=Stcp. 

Proof. If HDP is infinite then obviously p E O. Suppose p E O. Let us fix vEO. By 
compactness argument there is an a-ray 7 : Z^ — > A starting in M q v and converging to p whose 
image is contained in N g O. Let S be a system of horospheres and let o^d(7(0), S p ). So 7(0) 
belongs to the P-finite set H d S p . Hence I1T17 is contained in a P-finite set H a N d S , p . Thus the 
intersection of O with the P-finite set N g H Q ,N (i S , p is infinite. By 18.2. 1L HHP is infinite. □ 

For a fixed Floyd function / we fix an appropriate distortion function a (see 12.41) . 

Proposition 8.2.4. Let H be a subgroup of G acting cocompactly on T \ AH, and let E be an 
H -invariant H -finite subset of A. Then there exist constants R, d such that, for every a-distorted 
path 7 in A, if the distance between the E-projections of its endpoints is greater than R then these 
projections are contained in N^lir^. 

Proof. Let K be a compact fundamental set for the action of H on T \ AH. By 13.2.11 the set 
PteK is finite so the number eQ^^m'm{8 Z (K dE) : zEPr E K} is positive. 
We take ee(0,eq) and d±=?K a (e) where K a is the Karlsson function (12.4.11) corresponding to a. 
Let P^max{C^(£:), 2d} where Ce{s) is finite as E is weakly homogeneous (see Subsection 3.3). 

Let 7 : [0, N] — >• A be an a-distorted path. Up to applying an element of H we can suppose 
that j(0)eK, Let zEPr E j(0), tEPr E l(N). 



7 (7V) 




Since d(z,t) > C E {e) so by EEJ] and [33J] we obtain 6 z (t, dE)^e. We have d(z, t) > 
R > 2d so d(z, [t,7(A0D > by Lemma [MH Thus 8 z (-f(N), t)^e. If by contradiction 
d(z, I1T17) > d then we would have 5 z (j(0), 7(iV))^£. So summing all these three inequalities we 
would have S Z (K, dE)^S z (^(0), dE)^6 z (j(N),j(Q))+S x (t,j(N))+S z (t, dE)^3£<3e con- 
tradicting to the choice of e . □ 

As an immediate corollary we obtain the following 
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Proposition 8.2.5. Given a system S of howspheres there exist constants R, d such that for every 
pGPar and every a-distorted path 7 in A if the distance between the S ^-projections of its endpoints 
is greater than R then these projections are contained in N d lm7. 

Proof. Since Par is G-finite the problem reduces to the case of a fixed pGPar. The subgroup 
P^Stcp acts cocompactly on T \ p. So the assertion follows from 18 . 2 . 41 applied to H=Stcp and 



8.3. Implication 'b=^c\ We fix a subgroup H satisfying property 'b' of Theorem B. Let E be 
an if -finite //-invariant subset E of A. Denote by E the closure of E in T and dE^E \ E. It 
follows from the the convergence property that dE=AH. The a-quasiconvexity of E follows 
from Proposition 14.2.21 So the only thing to prove is the last part of the statement. 

We fix a compact fundamental domain K for the action Hr\{T \ dE). Consider a system of 
horospheres {S p : pGPar} (see 5.1). The set "P#={pEPar : \S P fl E\—oo} is //-invariant. As 
KndE=$ there exists an entourage u G 2 T such that uH(K xdE)=0. Since every parabolic 
subgroup St G p is quasiconvex (see 14.2.21) , it is dynamically quasiconvex (Theorem A). Further- 
more there are at most finitely many G-non-equivalent parabolic points [Ge09, Main Theorem, a]. 
Hence the set V u ^{pE Par : S p is not u-small} is finite. We have Knu{S p : peV H }=Knu{S p : 
PEVuDVh}- For every pG Vh the set KC\S P is finite as otherwise it would contain the unique 
limit point p of the infinite set S P DE which is impossible. So it follows that the set U{S P : pEVn} 
is //-finite. By 15.1 .2l b each element of A belongs to at most finitely many horospheres, so the set 
5 jf/ =U{pxS , p : peV H } is //-finite too. 

By the property [5. 1.2| c, applied to S H , each S p is ZZnSt G p-finite (pEVn)- It implies that the 
index of //flSt G p in St^p is finite. 

8.4. Implication 'a=^b\ We fix a subgroup H of G satisfying condition 'a' of Theorem B. Let 
T be a locally connected graph where G acts properly. Let O be a weakly quasiconvex //-orbit 
satisfying 'a' with the parameter q. Denote by A the vertex set T and by T the union AUAG. 

Proposition 8.4.1. For every system of horospheres S there exists a constant c such that S P C N c O 
for every pGOflPar. 

Proof. Since the subgroup H is weakly a-quasiconvex in G there exists an a-isometric map 
Lf-.H^-T with the distortion function a. Then by [GP09, Theorem C] the subgroup H is relatively 
hyperbolic with respect to the system {//flSt G p : pGPar}. Thus this system of maximal parabolic 
subgroups of H contains at most finitely many //-conjugacy classes [Ge09 t Main Theorem, a]. 

By Proposition l8.2.3l for every pGOflPar the set PnH is infinite where P=Stcp- Then by our 
assumption \P:HnP\<oo. Since there are at most finitely many distinct //-conjugacy classes 
of such subgroups the set of all indices |Stcp : HnStap] (pGPar) is bounded. The Proposition 
follows. □ 

Remark. In the above proof the fact that the subgroup H is relatively hyperbolic itself and can 
contain at most finitely many conjugacy classes of distinct parabolic subgroups was essential. In 
general there are examples of geometrically finite Kleinian groups containing finitely generated 
subgroups having infinitely many conjugacy classes of parabolic subgroups [KP9J]|. 

Definition. Let O C A be an //-orbit of a point v&A. The set 



E=S P . 



□ 



(8.4.2) 



F v ±=?{xeA : d(x,0)=d(x,v)} 



is called Dirichlet set at v. 
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Remark. The set F v is a discrete analog of the Dirichlet fundamental set for a discrete subgroup 
of the isometry group of the real hyperbolic space. 

Proposition 8.4.3. The set F v is a v-star convex fundamental set for the action of H on A. 

Proof. For every point xEA there exists w=h{v) E O such that d(x, w)=d(x, O). So h^ 1 xEF v 
and A={J heH hF v . 

We have vEF v . To show that F v is v-star convex we need to show that if wEF v then for any 
tE[w, v] we have tEF v . Suppose not then there exists uEO \ v such that d(t, u)<d(t, v). Then 
d(w, v)=d(t, v) + d(t, w)>d(t, u) + d(t, w)>d(u, w) which is impossible as wEF v . □ 

The main step in proving the implication 'a=^b' is the following. 
Proposition 8.4.4. The closure of the set F v is disjoint from dO. 

Corollary. The closure F v of F v in T is a compact fundamental set for the action of H on 
f\AH. 

Proof of Corollary. Let x E T \ AH, we need to show that there exists h E H : h(x) E F v . 
If x E A then it follows from !8.4.3l 

Let x E A.G \ AH. Then there exists a sequence (x n ) C A converging to x. Let h n E H such 
that h n (x n ) E F v . Suppose first that the set {h~ l (F v )} n is infinite. By [8A4]F, ( ,nAif=0 so up 
to passing to a subsequence we obtain h~ l (y) — > x for every y E F v . Then x E AH which is 
impossible. So the set {h~ l (F v )} n is finite and up to a new subsequence we have x n E hr l F v for 
a fixed h E H. Thus h(x) E F v . □ 

To prove I8A41 we need the following. 

Lemma 8.4.5. Let S be a system of horospheres for the action Gr\T. There exists a constant D$ 
such that, for pEOdPar, diarrid Pr s F V ^D S . 

Proof. Let wEF v . Suppose that the distance between the projections of v and w is greater than 
the constant R of l8.2.5l 




Then there exists d such that d(Pr Sp w, [w,v])=d(Pr Sp w, t)^d for some te[w, v]. Let m^d(t, v) 
and let c be the constant from Proposition 18.4.11 Then by Proposition 18.4.31 tgF,,, so for every 
x E O we have 

m^d(t,x)^d+c, d(v, S p )^m+d^2d+c; d(Pr Sp v, Prs p w)^d(Prs p v,v)+d(v, Pr Sp w)) 
^2d+c+m+d^4:d+2c^Ds. □ 

Proof of f8.4.4l Suppose that the assertion is false, and let iEF v (ldO. 

By compactness argument there exists an infinite a-geodesic 7 starting at v E O and converg- 
ing to t. It is the limit of a sequence of a-geodesics whose endpoints are v and t n EO such that 
i n — > t. So by the ct-weak quasiconvexity we can assume that Im^y is contained in N g O. 
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Choose v n elm7 such that 6(v n , v)>2n+q. We claim that d(v n , F v )>n. Indeed let o n G O be 
such that d(o n , v n )^q. Take v' n G Pr Fv v n . Then 

d(v' n ,v)^d(v' n ,o n )^d(v' n ,v n )+d(v n ,o n )^d(v' n ,v n ) + q. 

Hence 2n + q<d(v, v n ) ^d(v, v' n ) + d(v ' n , v n ) ^2d(v' nl v n ) + q and the claim follows. 

Since H q O is if -finite there exist h n £H such that h n v n belong to a ball of a finite radius 
centered at v. By passing to a subsequence we can reduce the situation to the case when h n v n =w 
independently on n. Moreover we can assume that the sequence h n ^ converges in the Tikhonoff 
topology to an infinite a-geodesic f3 : Z — >■ A with (3(0)=w. 

We have d(w, h n F v )>n. By Proposition 18.4.31 h„F„ is h n v-%\ax convex. Then by Proposition 
|2.4.1| we obtain that diam^(/i n F t ,) — > where 8 W is the shortcut metric with respect to a Floyd 
function forming with a an appropriate pair. Thus 6 w (h n v, h n t) — > and is an a-horocycle 
based at a parabolic point qGPar (see 14.4. IT) . Then by 15. 1 .21 lm/3 is contained in the Q-finite set 
"Sq=Haq where Q^Stcq. It follows that the intersection of O with the Q-finite set NqH a q is 
infinite. By 18.2. li the subgroup HnQ is infinite and so qGO. 

By Lemma 18.4.51 the diameter of Pr s cl (h n F v )=P( ' h -i S ^F V is bounded. Since the diameter of 
(/iJm7)nlm/3 tends to infinity there exists a point u7ArG(/i n lm7)nlm/3 such that the number 
N=d(wN, Pfs q (h n F v )) is arbitrarily large. To obtain a contradiction we choose iV in few steps. 
The endpoints of the curve h n ^ belong to h n F v , so we have Pr Sq (<9/i n lm7) C Pr# (h n F v ). Since 
WN^Sq we first assume that N > R where R is the constant from Proposition 18.2.51 Then it 
implies that there exists d=d(R) such that both a-distorted subpaths of h n ^ joining wn with 
its endpoints meet the rf-neighborhood U=Ud(Prs Jh n F v )) of Pr^ (h n F v ) in A. On the picture 
below the points w and t belong to Pr,g q (h n F v ) and are close to the subpaths of h n ^. 




Therefore /i„lm7 C H a (U). By Proposition 14. 1 .21 there exists s=s(d,a) such that /i n lm7 C 
N s (Prs (h n F v )). Assuming finally that N > max{i?, s} we obtain WN^h n \my \ N s (Prs„(h n F v )) 
which is a contradiction. □ 



The condition 'b' of Theorem B does not depend on the choice of A. We formulate this inde- 
pendence as follows 

Corollary. Let a group G act on compacta X and T 3-discontinuously and 2-cocompactly such 
that the corresponding limit sets are proper subsets of them. Let (p : X — > T be a continuous 
equivariant map bijective on the limit sets. Then a subgroup H<G acts cocompactly onT\ AH 
if and only if H acts cocompactly on X \ AH. □ 
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9. Subgroups of convergence groups with proper limit sets. 

9. 1 . Dynamical boundness of subgroups. Let G be a group acting 3-discontinuosly on a com- 
pactum T=TUA where T=AG and A is a non-empty, discrete and G-Gnite set (see Subsection 
2.4). 

Remark. We do not assume in this Subsection that the action is 2-cocompact nor that G is 
finitely generated. 

Definition. Let G acts 3-discontinuously on a compactum T. A subgroup H of G is called 
dynamically bounded if every infinite set of elements ScG contains an infinite subset So such 
that T \ [^J s(AH) has a non-empty interior. 

seS 

We start by giving several equivalent reformulations of this notion. 

Proposition 9.1.1. . Let T be a metrisable compactum and G be a group acting 3-discontinuously 
on X. Then the following statements are equivalent: 

1 ) H is dynamically bounded in G. 

2) There exist finitely many proper closed subsets F±, Fk ofT such that 

VgeG3ie{l,...,k} : g{AH)dF t . 

3) In the space C1(T) of closed subsets of a compactum T equipped with the Hausdorjf 
topology one has 

T?{g(AH) : geG}. 

Corollary. The dynamical boundness is a hereditary property with respect to subgroups, i.e. if 
a subgroup HofG is dynamically bounded then any subgroup of H is so. 

Proof of Corollary. It follows immediately e.g. from the condition 2). Indeed if H < H then 
AHqCAH and so the sets Fi existing for H work equally for H (i=l, k). □ 

Proof of the Proposition. Let us prove the following implications : 2) =>- 1) =>- 3) =>- 2). 

2) =>- 1) . Let SeG\ H an infinite set of pairwise distinct elements modulo H. Then there exists 
an infinite subset S cS such that 3 ie{l, k} VseS s(AH)cFi. The set F[=T \ F { is open 
so we are done. 

1) 3). Suppose by contradiction that 3) is not true and there exists a sequence (g n )cG such 
that g n (AH) — > T in the Hausdorff topology. Then the same is true for any its subsequence 
contradicting the condition 1). 

3) =^2). We provide a topological proof. Recall first that every entourage uGEntT defines a 
distance function A u on T which is the maximal one with the property (x, y)Gun0 2 T if and only 
if A u (x, y)^l (see e.g. HGP1010 . So for every uGEntT we define the entourage w=u fc (keN) 
such that (x, ?/)Gw if and only if A u (x, y)^k. 

Let now uGEntT be an entourage on T. For any subset CcT its u- neighborhood Cu is the set 
{xGT| 3y<EC : (x, y)Gu}. By the condition 3) there exists uGEntT such that VgGG g(AH)uj^T. 
In other words V(7GC7 3 p g ET : V yEg(AH) (p g , y)Gu (i.e. p g u n g(AH)=$). Take an entourage 
vGEntT such that v 2 Cu meaning that (x, y)Gv and (y, z)6v implies (x, z)eu. Since T is com- 
pact there exists a finite v-net VcT such that VxGT 3 ye_T : (x, y)Ev. So for every g G G 
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there is q g EV : (p g , q g )Ev. It follows that q g v fl g(AH)=$ as otherwise p g u fl g(AH)=£®. The 
set F q =(q g v)' is the desired closed subset of T. □ 

Remark. In the above proof we need the metrisability of T only to prove the second implication 
as the choice of a sequence converging to an accumulation point in a topological space without 
countable basis is not possible in general. 

Proposition 9.1.2. If H < G is dynamically quasiconvex then it is dynamically bounded. 

Proof. Let us fix an entourage uGEntT such that T is not u 4 -small (i.e. dianiA 4 (T)> 1). 
Then by compactness of T there exists a finite u-net V. So for any xET 3 yEV such that 
(x,y)Eu. Let ScG be an infinite set of elements. Then there is an infinite subset SoCS such 
that ^yEV WsES yEs(AH)u. Since H is dynamically quasiconvex up to removing a finitely 
many elements we can assume that for all sES we have s(AH) is u-small. Therefore V seS : 
s(AH)cU y where U y is an u 2 -small neighborhood of y. 

Then there exists zEV \ y having an u 2 -small neighborhood U z such that U y fl U z =$. Indeed 
otherwise every point of T would belong to an u 4 -small neighborhood of y which is impossible. 
So T \ UsgSo s (AH) h as a non-empty interior. □ 

The following Proposition shows that a dynamically bounded subgroup acting cocompactly 
outside the limit set on T do the same on T. 

Proposition 9.1.3. Let G act 3-discontinuously on T=TUA. Suppose H is a dynamically bounded 
subgroup ofG acting cocompactly onT\ AH. Then H acts cocompactly onT \ AH. 

By 19. 1.21 every dynamically quasiconvex subgroup is dynamically bounded so we have. 

Corollary. Let T and G be as above. Let H < G be a dynamically quasiconvex subgroup of 
G acting cocompactly onT \ AH then H acts cocompactly onT \ AH. In particular if H is a 
parabolic subgroup for the action of G onT then it is so for the action on T. 

Remark. If one assumes in addition that the action G rv T is 2-cocompact then the latter fact 
also follows from [Ge09 t Corollary, 7.2]. 

Proof of the Proposition. Suppose this is not true. Since (T \ AH)/H is compact there exists 
if-invariant subset W of A such that | W/H\=oo and all limit points of W are in AH. The set A is 
G-finite, so we can assume that W is an orbit Sa (a E A) where S is an infinite set of elements of 
G representing distinct right cosets H\G. Since H is dynamically bounded, S admits an infinite 
subset So such that C=T \ U geSo g~ 1 (AH) has a non-empty interior. Choose xEC which admits 
a neighborhood U x cC. 

For every gESo we have g(x)^AH, so there exists h g EH that h g (g(x))EK, where K is a 
compact fundamental set for the action H rv (T \ AH). The set S\={^ g : ^ g =h g g, gESo} is 
infinite, so it admits a limit cross (r,a) x =rxTUTxa where r and a are respectively repeller 
and attractor points [Ge09 |. By our assumption we have aEAH. 

We now claim that r^x. Suppose not. If first there exists bEAH \ {a} then we can find "f g ESi 
close to (r, a) x such that 7~ 1 (6)eL r x . By the choice of U x it is impossible. So we must have 
AH={a}. Then a is a parabolic point for the convergence action of G rv T [Bo99, Proposition 
3.2], HTu98[ Theorem 3. A] (we note that the argument of these papers can be applied without 
assuming the metrisability of T). From the other hand we have 7T 1 (a) ETJ X and 77 1 (b) EU X for all 
by^a and for all elements 7 9 G Si close to (r,a) x (for which 7" 1 is close to (a,r) x ). It follows that 
a is a conical point for the action G rxT [Bo99]. This is a contradiction. We have proved r^x. 
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For any neighborhood U a cT of a we have r y g (x)eU a for some 7 s eSi. Since VgGSo 7 9 (a;)G/r 
we obtain KnU a ^$. This is impossible as aeAH and if is compact in T \ AH. □ 

9.2. Finite presentedness of dynamically bounded subgroups. The property to act cocom- 
pactly outside the limit set for a subgroup of a RHG has several consequences which have been 
established in Sections 4 and 8. The following Proposition gives one more property of such 
subgroups. 

Proposition 9.2.1. Let G be a group acting 3-discontinuously and 2-cocompactly on a com- 
pactum T. Suppose H is a subgroup ofG acting cocompactly on T\AH. IfG is finitely presented 
then H also is. 

Proof. Let T be a connected graph on which G acts discontinuously and cocompactly. It is 
rather well-known that there exists a simply connected 2-dimensional C W-complex C (T) such 
that C(r) 1 =r and G acts cocompactly on C(T). Since the action of G on T is not necessarily 
free we provide for the sake of completeness a short proof of it. Consider the Cayley graph 
r =Cay(G, S) of G corresponding to the finite generating set S with finitely many defining 
relations. Let R\ be a maximal subset of G-nonequivalent loops in T corresponding to the 
elements of S. Since the action of G on both graphs r and Y is cocompact there is an equivariant 
finite-to-one quasi-isometry ip : r — > T which is injective everywhere outside the set of the 
preimages of the fixed points for the action G rx T. Let C(T ) be the Cayley 2-dimensional 
simply connected C W-complex obtained by gluing 2-cells to the G-orbit of Rx. Denote by R 2 C.Yq 
a maximal subset of G-non-equivalent points on which ip is not injective. We now construct the 
2-dimensional CW-complex C(Y) by attaching 2-cells to the G-orbits of the loops (^(a)Gr 1 , 
where aGi?i or a is a path connecting a pair of points in R 2 mapped to the same point of T . 
The map cp extends continuously and equivariantly to a surjective map between the 2-skeletons 
C 2 (Tq) — » C 2 (T). Every loop jET is a product J^v 9 ( a «) where each y>(a») is trivial in C(T). 

i 

Therefore C (T) is simply connected and satisfies the claim above. 

We will now construct an //-invariant 2-dimensional simply connected CW-complex £ such 
that £ / H is compact. Let E be an //-finite and //-invariant subset of T . Set £°=E. Join by an 
edge each pair of vertices of £° situated within a distance at most C where C is the constant from 
Proposition |4.2.U Denote by £ x the obtained graph. Let n be the maximal length of the boundary 
curves of the 2-cells of C(T) corresponding to a finite set of generating relations of G. Attaching 
now a 2-cell to every closed curve of £ x of length at most n denote by £ the obtained complex. 

Let pr E : T° — > E denote a single valued branch of the multivalued map Pr^ obtained by 
choosing one element from the image of each vertex. The map pr s extends to a continuous map 
C(r) 1 — > £ x which sends the edges of T to edges of £ by 14.2.11 The projection of a path in T is 
a path in £ l . The map pr s is surjective so the graph £ x is connected. 

Every 2-cell of C (T) is bounded by a curve which is the product of curves of length at most n. 
By construction its projection to £ is also a trivial loop with the same property. So the map pr E 
extends to a map between the 2-skeletons C(T) 2 — > £ 2 . 

The complex £ is simply connected. Indeed, let f3 be a simple loop in £ l . Then it admits 
a preimage (3 in T which is either a loop; or a path connecting two points ViEA such that 
pr E (vi)=v<EE (i=l,2). In the first case since C(T) is simply connected, the loop (3 is trivial 
and so (3 is trivial in £. In the second case we have vi G F v for the set F v introduced in 18.4.21 By 
Proposition [8A31 F v is f-star geodesic and there exist two geodesies U C F v connecting Vi with 
v. The loop rj=(3 U lx U l 2 is trivial in C(r). We have pr E (F v )=pr E (li)=v, so pr E (rf)=pr E (f3)=(3 
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is as above a trivial loop in S. So £ is simply connected. Furthermore each relation in H corre- 
sponds to a 2-disk D in 8 such that D = pr E (D) where D is a 2-disk in C(T). By construction 
the projection pr E : G(r) 1 — > S 1 is an isometric map. Therefore every relation in H follows 
from finitely many generating relations each of length at most n. Thus the subgroup H is finitely 
presented. □ 

Corollary. Let a finitely presented group G act 3-discontinuously and 2-cocompactly on a 
compactum T. If H is a dynamically bounded subgroup of G acting cocompactly on T \ AH 
then H is finitely presented too. 

Proof. It follows immediately from Propo sitions 19. 1 .31 and 19 . 2 . ll 

Remarks. 1. In the above proof we could at once assume (w.l.o.g.) that r=r is the Cay- 
ley graph. Indeed the proper quasi-isometry (p extends equivariantly to a homeomorphism of T 
keeping AH invariant [GP09, Lemma 2.5]. This gives an equivariant proper map T UT — > TUT 
preserving AH. So the action of H on (r UT) \ AH is cocompact too. 

2. The above Proposition was inspired by HDG10I Theorem 1] establishing that the maximal 
parabolic subgroups of finitely presented relatively hyperbolic groups are finitely presented. This 
result follows from the above Corollary as maximal parabolic subgroups act cocompactly outside 
their limit points and are dynamically bounded (see Corollary of 19. 1 .3b 

We finish the Section by a series of examples and questions. 

Examples. I) An example of a subgroup acting cocompactly on the complement of its limit set 
and which is not a parabolic subgroup for any convergence action of the ambiant group. 

Let G < IsomH™ be a uniform lattice. Let us fix two elements a and b of G having different 
fixed points (i.e. generating a non-elementary subgroup of G). 

For a sufficiently big n the subgroup H= < b, a n °ba~ n ° > is free (Schottky) and quasiconvex 
in G. Since G contains no parabolics it follows that the limit set of if is a proper Cantor subset 
of S n_1 . The group H acts geometrically finitely (without parabolic elements) on § n_1 \ AH, 
and (§ rt_1 \ AH) I H is a compact (n—1) -manifold homeomorphic to the connected sum (S>™~ 2 x 
§ 1 )#(§«-2 x S 1 ). We have gbg^eH n gHg- 1 where g=a n °^H. Thus the subgroup HHgHg^ 1 
is infinite. It is well known (e.g. follows from our Proposition [5T3]) that H cannot be parabolic 
for any geometrically finite action of G. □ 

2) An example of a dynamically bounded subgroup which is not dynamically quasiconvex. 

Take a 3-dimensional uniform arithmetic lattice G < IsomH 3 such that M 3 /G fibers over 
the circle. Let H be a normal finitely generated subgroup of G of infinite index which is the 
group of the fiber manifold. It acts non-geometrically finitely on HP (n > 3). The group G can 
be embedded into another arithmetic lattice Go < IsomH™ (n > 3). Since G is (dynamically) 
quasiconvex in Go, by Proposition 19. 1 .21 it is also dynamically bounded. Then by the hereditary 
property (see Corollary of I9.1.H H is a dynamically bounded subgroup of Go- 

3) An example of a dynamically bounded subgroup of a relatively hyperbolic finitely presented 
group which is not finitely presented itself. 

It is proved in [KPV08J that any arithmetic non-uniform lattice Go < IsomH 11 (n > 6) contains 
a geometrically finite subgroup G < IsomH 4 which contains a normal finitely generated but 
infinitely presented subgroup F. The subgroup G is dynamically quasiconvex in Go, and so is 
dynamically bounded. As in Example 2 by the hereditary property F is dynamically bounded 
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too. This example shows that Proposition 19.2. 1 1 is not true for dynamically bounded subgroups 
without assuming the cocompactness of the action outside the limit set. 

Here are several questions which seem to be intriguing and open. 

Questions. 1) Suppose that the action G rv T is 3-discontinuous and 2-cocompact. Let H < G 
be a finitely generated subgroup acting cocompactly on T\AH. Is it true that H acts cocompactly 
on f \ AH ? 

2) Suppose that the action G rx T is 3-discontinuous and 2-cocompact. Can G contain a 
finitely generated subgroup H such that AH Q AG and H is not dynamically bounded ? 

In particular can a discrete finitely generated subgroup H < IsomHP of a geometrically finite 
group G such that AH 5 AG be not dynamically bounded ? 

Comments. If the answer to the second question is "no" then by 19. 1.31 the answer to the first 
question is "yes". Then by |4.2.2| the subgroup H acts cocompactly on T\AH so H is quasiconvex 
in G. This would in particular imply that a geometrically infinite finitely generated group in 
IsomHP acting cocompactly on the non-empty set § n_1 \ AH {totally degenerate Kleinian group) 
cannot appear as a subgroup of a lattice in IsomHP. This fact is true in dimension n=3 and follows 
from so called covering theorem due to W. Thurston [M084, Proposition 7.1]. From the other 
hand totally degenerate Kleinian groups exist in dimension 3 and appear on the boundary of the 
Teuchmiiller spaces of surfaces [Be70]. It is not known whether they exist in higher dimensions. 

We also note that every lattice G in IsomHP contains an infinitely generated subgroup H which 
is not dynamically bounded. We thank Misha Kapovich for indicating to us that there always 
exists an infinitely generated subgroup of G whose limit set is a proper subset of § n_1 containing 
deep points (see Introduction). This follows from the fact that the images of AH under a sequence 
of (g n )cG \ H whose repeller point is a conical limit point of G, belonging to AH, are dense in 
S™- 1 [KaOO, Section 8.5]. 
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